//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int print(int n)
//{
//	if (n == 1||n==2)
//		return 1;
//	else return print(n - 2) + print(n - 1);
//
//}
//int main()
//{
//	int n;
//	int a = 1;
//	scanf("%d", &n);
//	int ret = print(n);
//	printf("%d",ret);
//	return 0;
//}